Generic System Support for Deductive Program Development
نویسندگان
چکیده
We report on a case study in using logical frameworks to support the formalization of programming calculi and their application to deduction-based program synthesis. Within a conservative extension of higher-order logic implemented in the Isabelle system, we derived rules for program development that can simulate those of the deductive tableau proposed by Manna and Waldinger. We have used the resulting theory to synthesize a library of veriied programs, focusing on sorting algorithms. Our experience suggests that the methodology we propose is well suited both to implement and use programming calculi, extend them, partially automate them, and even formally reason about their correctness.
منابع مشابه
Evaluating the Effectiveness of Deductive and Inductive Form-Focused In-struction on Iranian EFL Learners' Implicit and Explicit Knowledge of Non-Generic Definite Article
This study investigated the relative effects of deductive and inductive form-focused instruction (FFI) on the acquisition of 4 non-generic definite article uses(cultural, situational, structural, and textual) as assessed by explicit and implicit outcome measures. The tests utilized to assess EFL learners' acquisition of definite article uses were timed and untimed grammaticality judgment tests....
متن کاملDeductive Semantics of RTPA
Deductive semantics is a novel software semantic theory that deduces the semantics of a program in a given programming language from a unique abstract semantic function to the concrete semantics embodied by the changes of status of a finite set of variables constituting the semantic environment of the program. There is a lack of a generic semantic function and its unified mathematical model in ...
متن کاملDeductive Databases - Theory Meets Practice
Deductive Databases are coming of age with the emergence of efficient and easy to use systems that support queries, reasoning, and application development on databases through declarative logic-based languages. Building on solid theoretical foundations, the field has benefited in the recent years form dramatic advances in the enabling technology. This progress is demonstrated by the completion ...
متن کاملExtending ROCK & ROLL with Spatial Data Types : Part 1
The ROCK & ROLL deductive object-oriented database system has been used to develop applications that involve the querying and manipulation of spatial data. The approach to the development of these applications has hitherto required that a suitable set of spatial data types is deened and handed over to applications as a class library for reuse. While this approach is functionally adequate, it le...
متن کاملExtending a deductive object-oriented database system with spatial data handling facilities
The demand for spatial information systems has been growing sharply in recent years. Unfortunately, the current state of mainstream database technology has not facilitated the development of spatial information systems that are as eeective, eecient and usable as, e.g., management information systems. Attempts to overcome the limitations that underlie this relative lack of support have tended to...
متن کامل